Tiểu bang này được đặt tên theo từ "Colorado" trong tiếng Tây Ban Nha, từ này có nghĩa là "hơi màu đỏ", có thể là để chỉ đến những sự hình thành sa thạch màu đỏ ở vùng đó hoặc là màu đỏ nâu của sông Colorado.

Vùng đất, mà sau này là Colorado, trở thành một phần của Hoa Kỳ sau Vụ mua Louisiana năm 1803 và vụ Mexico nhượng lại phần đất năm 1848. Nhiều người đã đến vùng Denver khi diễn ra các cuộc đổ xô đi tìm vàng ở Colorado năm 1859 (xem thêm Fifty-Niner và ở California), nhưng nhiều người đã bỏ đi sau một cuộc mở mang công nghiệp mỏ ban đầu. Lãnh thổ Colorado là mộtlãnh thổ của Hoa Kỳ ngày 28 tháng 2 năm 1861, và Colorado được chính phủ tăng cấp thành tiểu bang ngày 1 tháng 8 năm 1876. Vì tiểu bang này được gia nhập Hoa Kỳ một thế kỷ sau khi Hoa Kỳ tuyên bố độc lập, tiểu bang được tên hiệu "Tiểu bang Trăm năm" ("Centennial State"). Phụ nữ Colorado có quyền bỏ phiếu từ ngày 7 tháng 11 năm 1893.

Ba tàu chiến khác nhau được đặt tên USS Colorado để bày tỏ sự kính trọng đối với tiểu bang này.